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I. Basis of the report 



1 . With regard to the elements of the international application:* 

f~l the international application as originally filed 

|x"1 the description: 

Pages 1 4-1 8.20.2 1 .23-25.27.39-4 1 .49.59 

pages __ 



, as originally filed 
, filed with the demand 



pages 1-13,19,22,26,28-38,42-48,50-58,60-66 
jx~| the claims: 



, filed with the letter of 13,03,2002 



pages 68,70,72,74-77,80-85 

pages 

pages 



, as originally filed 

, as amended (together with any statment) under Article 19 
, filed with the demand 



pages 67,69,71.73.78,79 



, filed with the letter of 13.03.2002 



|xl the drawings: 

pages i /44~ 44/44 



, as originally filed 
, filed with the demand 



pages 



. , filed with the letter of 



the sequence listing part of the description: 

pages 

pages 

pages 



, as originally filed 
, filed with the demand 



filed with the letter of 



2. With regard to the language, all the elements marked above were available or furnished to this Authority in the language in which 
the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language which is 

the language of a translation furnished for the purposes of international search (under Rule 23.1(b)). 
I | the language of publication of the international application (under Rule 48.3(b)). 

I | the language of the translation furnished for the purposes of international preliminary examination(under Rules 55.2 and/ 
1 — S or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international 
preliminary examination was carried out on the basis of the sequence listing: 

I I contained inthe international application in written form. 

I I filed together with the international application in computer readable form. 

| | furnished subsequently to this Authority in written form. 

| | furnished subsequently to this Authority in computer readable form 

r | The statement that the subsequently furnished written sequence listing does not go beyond the disc losure in the 

international applicationas as filed has been furinshed. 

| | The statement that the information recorded in computer readable form is identical to the written sequence listing has 



been furnished. 



4. □ 



The amendments have resulted in the cancellation of: 
□ the description, pages 

I | the claims, Nos. 

| | the drawings, sheet 



5. Q This report has been established as if (some of) the amendments had not been made, since they have been considered to 
go beyond the disclosure as filed, as indicated in the Supplemental Box(Rule 70.2(c)) *+ 



* Replacement sheets which have been furnished to the receiving Office in response to an invitation under Article 14 are referred to 
in this opinion as "originally filed." and are not annexed to this report since they do not contain amendments (Rules 70 J 6 
and 70.17). 

** Any replacement sheet containing such amendments must be referred to under item I and annexed to this report. 
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V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 1 
citations and explanations supporting such statement 


1. Statement 




Novelty (N) Claims 


YES ! 


Claims NONE 


NO 


Inventive step (IS) Claims 1-61 


VRS 1 


Claims NONE 


NO 


Industrial applicability (IA) Claims 1-61 


YES 


Claims NONE 


NO 




2. Citations and explanations (Rule 70.7) 

Documents cited in the International Search Report: 




Dl: EP 0,902,549 A2 
D2: US 5,548,582 A 
D3: EP 0,874,530 Al 




The claimed invention relates to a method and apparatus for multi-dimensional orthogonal 1 
resource hopping multiplexing communication, which comprises a primary station, 1 
secondary stations, and a multi-dimensional orthogonal resource hopping multiplexing 
system for statistical multiplexing of the synchronous communication channels. 


The claimed invention is not considered to be anticipated by the patent documents cited. 
None of these documents reveal a multi-dimensional orthogonal resource hopping j 
multiplexing system for statistical multiplexing of the synchronous communication S 
channels. 


The invention according to claims 1-61 is therefore considered 
inventive step, and to be industrially applicable. 


to be new, to involve an 
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Multi-Dimensional Orthogonal Resource Hopping 
Multiplexing Communications Method and Apparatus 



< j 

TECHNICAL FIELD 

The present invention is related to a statistical 
multiplexing method and apparatus for the channels using a 
multi-dimensional orthogonal resource hopping multiplexing 
method when the data transmission rate for each channel has 
an average transmission rate which is lower than the basic 
transmission rate (R) in digital communication systems where 
a plurality of communication channels synchronized through a 
single medium with a low degree of activity co-exist. 

More specifically, the system comprises a primary 
communication station that synchronizes a plurality of 
channels to secondary communication stations wherein the 
primary communication station identifies each channel of the 
secondary communication station by the multi-dimensional 
orthogonal resource hopping pattern; the multi-dimensional 
orthogonal resource hopping pattern corresponding to a 
secondary communication station comprises a designated 
hopping pattern assigned at the time of a call establishment 
or a pseudo-random hopping pattern unique to the secondary 
communication station; when the multi-dimensional 
orthogonal resource coordinates within the hopping patterns 

1 
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of more than two channels at any moment are the same 
(herein referred to as "collision of multi-dimensional 
orthogonal resource hopping patterns"), all the transmitting 
channels from the primary communication station involved 
with the collision are compared and if at least one channel 
intends to transmit data symbol different from other channels, 
then the corresponding symbol interval is switched off 
(punctured or not transmitted) and in order to supplement the 
symbol energy of the lost data belonging to all the channels 
involved, the transmission power of all the channels whose 
data symbol transmission have been switched off can be 
increased at the corresponding interval in such an amount 
that is stipulated in the Communication Protocol. 

As an example of multiplexing communication system, a 
mobile communication system IS-95 which is a prior art which 
has been laid open. 

The digital and analog frequency division multiplexing 
(FDM) communication systems according to a prior art, 
communicate through allocation of an empty frequency 
allocation(FA) to a secondary communication station by the 
primary communication station at the time of a call 
establishment irrespective of the degree of channel activity 
and other secondary communication stations are allowed to 
utilize the available frequency channels released at the time of 
25 call termination. 

The Time Division Multiplexing (TDM) communication 
systems according to a prior art, communicate through 
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allocation of an time slot amongst a plurality of time slots 
which have not been allocated to a secondary communication 
station by the primary communication station at the time of a 
call establishment irrespective of the degree of channel 

5 activity and other secondary communication stations are 
allowed to utilize the available time slots released at the time 
of call termination. 

The Frequency Hopping Multiplexing (FHM) 
communication system according to a prior art, communicates 

10 between the primary and secondary communication stations 
through a prearranged frequency hopping pattern. 

The Orthogonal Code Division Multiplexing (OCDM) 
communication system according to a prior art, communicates 
through allocation of an orthogonal code symbol within the 

15 orthogonal code which has not been allocated to a secondary 
•communication station by the primary communication station 
at the time of a call establishment irrespective of the degree of 
channel activity, and other secondary communication stations 
are allowed to utilize the available orthogonal code symbol 

20 released at the time of call termination. 

BACKGROUND ART 

The embodiments of prior arts pertaining to 

25 multiplexing method(5) which have been laid open are 
described as below. 

FIG. 1 illustrates the system according to the 

3 
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embodiments of the prior arts and present invention. All 
communication channels from the primary communication 
station 101 to the secondary communication stations 111, 112, 
113 are synchronized and also orthogonal to each other. 
5 FIG. 2a is a block diagram of the transmitter of the 

primary communication station which corresponds to the 
common constituent parts in the embodiments of the prior 
arts and present invention, FIG. 2b is a block diagram of the 
transmitter of the primary communication station on traffic 
10 channel in the embodiments of the prior arts. The pilot 
channel 200 should exist per each Sub-Carrier (SC) because it 
is used as a channel estimation signal for the purpose of 
initial synchronization acquisition, tracking and coherent 
demodulation by the secondary communication station, as 
15 shown in FIG. 1, and shared by all the secondary 
communication stations in the area covered by the primary 
communication station. As illustrated in FIG. 2a, it also 
provides a phase reference for coherent demodulation by 
sending the known symbols. The synchronization channel 210 
10 along with the pilot channel 200 is a one-way broadcasting 
channel that is broadcast to all the secondary communication 
stations in the area covered by the primary communication 
station, and the commonly required information by all the 
secondary communication stations are transmitted from the 
5 primary communication station (i.e., time information and the 
identifier of the primary communication station). 

The data from the synchronization channel pass 
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through a convolution encoder 214, a symbol repeater for 
adjusting a symbol rate 216, a block interleaver 218 for 
converting bursty errors to random errors and a symbol 
repeater 219 for matching a transmitting data symbol rate and 
5 are then transmitted to a spreading and modulation block, 
shown in FIGs. 3a-3f. A paging channel 220 shown in FIG. 2a 
is a common channel used in case of an incoming message to 
the secondary communication station or for responding to a 
request of the secondary communication station. Multiple 
io paging channels 220 can exist. 

The data transmitted through the paging channel pass 
through a convolutional encoder 224, a symbol repeater 226 
and a block interleaver 228 and passes through an exclusive 
OR gate 236 together with an output of a long code generator 
15 232 generated by a long code mask 230. The data through 
the exclusive OR gate 236 is then transmitted to the spreading 
and modulation block of FIG. 3. 

A traffic channel 240 in FIG. 2b is a channel 
dedicatedly allocated to each secondary communication 
station for use until the call is completed. When there are 
data to be transmitted to each secondary communication 
station, the primary communication station transmits the data 
through the traffic channel 240. The data from the traffic 
channel 240 passes through a cyclic redundancy check (CRC) 
25 bit attachment block 241 for detecting errors in a specific time 
unit, or frame, (e.g. 20ms in IS-95). A tail bit attachment 
block 242 is inserted into the traffic channel, all of which are 
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"0", and the data through the CRC 241 pass through a 
convolutional encoder 244 for ensuring to independently 
encoding the channel in a frame unit. The data then pass 
through a symbol repeater 246 for matching its transmitting 
symbol rate according to a transmitting data rate. After 
passing through the symbol repeater 246, the data pass 
through a block interleaver 248 for changing an error burst 
into a random error. The data passing through the block 
interleaver 248 are scrambled in a scrambler 256 using a 
pseudo-noise (PN) sequence, generated by passing an output 
of a long code generator 232 decimated in a decimator 234 by 
using a long code mask 250 generated by an electronic serial 
number (ESN) allocated to each secondary communication 
station. 

A PCB (Power Control Bit) position extractor 258 
extracts a position where a command for controlling 
transmission power from the secondary communication 
station is inserted in the PN sequence decimated in the 
decimator 234. A puncturing and inserting block 260 
punctures an encoded data symbol corresponding to the 
inserting position of the power control command extracted by 
the PCB position extractor 258 among the data symbols 
scrambled in the scrambler 256 and inserts the power control 
command, then transmitting the power control command to 
25 the spreading and modulation block in FIG. 3. 

According to the present invention, the location of the 
data symbol for multiplexing transmission hopping time can 
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also be determined by using the PN sequence decimated as 
shown above. 

FIGs. 3a, 3b and 3c show an embodiment of a spreading 
and modulation block according to the prior art. 
5 FIG. 3a corresponds to the commonly used IS-95 system 

employing BPSK (Binary Phase Shift Keying) as a data 
modulation method. 

FIG. 3b shows the case for spreading I/Q channel 
transmitting data by separately employing a different 
10 orthogonal code symbol on each of I/Q channel. 

FIG. 3c shows the spreading and modulation block 
employing QPSK (Quadrature Phase Shift Keying) as a data 
modulation method for transmitting double data rate in 
comparison to the method in FIG. 3a. FIG. 3c is adapted in 
15 the cdrna2000® system, which is one of candidate techniques 
for the IMT-2000 system. 

FIG. 3d shows the spreading and modulation block 
employing QPSK (Quadrature Phase Shift Keying) as a data 
modulation method for transmitting double data rate in 
20 comparison to the method in FIG. 3b. 

FIG. 3e shows a spreading and modulation block, which 
employs QOC (Quasi-Orthogonal Code) used in cdma2000® 
system, which is one of candidate techniques for the IMT-2000 
system. 

25 FIG. 3f shows the case for spreading I/Q channel 

transmitting data by separately employing a different 

orthogonal code symbol on each of I/Q channel. 

7 
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In FIG. 3a, signal converters 310, 330, 326, 346, 364 
convert logical values "0" and "1" to physical signal and 
tt -r to be really transmitted. Each channel of FIG. 2 passes 
through the signal converters and is then spread in spreaders 
5 312, 332 by an output of a Walsh code generator 362. 
Transmission power of each channel is adjusted in gain 
controllers 314, 334. 

All channels from the primary communication station 
are spread in spreaders 312, 332 by an orthogonal Walsh 
10 function from the Walsh code generator 362 allocated to each 
channel fixedly. The channels are then gain-controlled in the 
gain controllers 314, 334 and then multiplexed 316, 336 
based on orthogonal code division scheme. The multiplexed 
signals are scrambled at QPSK spreading and modulation 
15 blocks 318, 338 by a short PN sequence 324, 344 for the 
primary communication station identification. Low-pass filters 
(LPF) 320, 340 filter the spread and scrambled signals. The 
signal modulated by the carrier passes through a radio 
frequency (RF) processing block and is then transmitted 
20 through an antenna. 

In FIG. 3b, signal converters 310, 330, 326, 346, 364, 
365 convert logical values "0" and "1" into physical signal 
and u -r to be really transmitted. Each channel of FIG. 2 
passes through the signal converters and is then spread in 
spreaders 312, 332 by each output of two Walsh code 
generators 362, 363. Transmission power of each channel is 
adjusted in gain controllers 314, 334. 
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All channels from the primary communication station 
are spread in spreaders 312, 332 by an orthogonal Walsh 
function of the Walsh code generators 362, 363 allocated to 

t 

each channel fixedly. The channels are then gain-controlled in 
5 the gain controllers 314, 334 and then are multiplexed 316, 
336 based on the orthogonal code division scheme. The 
multiplexed signals are scrambled at QPSK scrambling blocks 
318, 338 by a short PN sequence 324, 344 for identification of 
the primary communication station. Signals spread and 
10 scrambled are filtered by low-pass filters (LPF) 320, 340. The 
signal modulated by the carrier passes through a radio 
frequency (RF) processing block and is then transmitted 
through an antenna. 

FIG. 3c is identical to FIG. 3a except the fact that, in 
15 order to transmit the signal generated in FIG. 2 to QPSK 
instead of BPSK, different information data are carried in an 
in-phase channel and a quadrature phase channel through a 
demultiplexer 390. Using the demultiplexer 390 and the 
signal converters 310, 330 enables QAM (Quadrature 
20 Amplitude Modulation) as well as QPSK. 

FIG. 3d is identical to FIG. 3b except the fact that, in 
order to transmit the signal generated in FIG. 2 to QPSK 
instead of BPSK, different information data are carried in an . I 

in-phase channel and a quadrature phase channel through a 
25 demultiplexer 390. 

FIG. 3e shows the case that a QOC mask is used for 

distinguishing a channel from the primary communication 

9 
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station to the secondary communication stations in FIG. 3c. 
Orthogonality is not maintained in a code symbol group using 
different QOC masks but maintained in a code symbol group 
using the same QOC mask. Therefore, the present invention 
is applied to the orthogonal code symbol group using the same 
QOC mask, in which the orthogonality is maintained. 

FIG. 3f like FIGs. 3b and 3d, is identical to FIG. 3e 
except the fact that, an independent Walsh code generator 
exists at I and Q channels in order to be able to spread I/Q 
channels transmitting data through a different orthogonal 
code symbol. 

FIGs 4a, 4b and 4c is an example of signal diagram in 
order to explain a multiplexing method which transmits the 
signals by allocating orthogonal resources at each channel. 

When a primary communication station communicates 
with its secondary communication stations, the transmission 
data rate transmitted to each secondary communication 
station can vary with respect to time. For instance, if the 
highest transmission rate per channel allocated to the 
secondary communication station by the primary 
communication station is a basic transmission rate (R), then 
the average transmission rate can be determined with a 
variety of forms such as R, R/2, R/4, and 0, according to 
the amount of data transmitted from the primary 
communication station to the secondary communication 
station at each frame. 

FIG. 4a shows the case for matching an instant 

10 
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transmission rate at each frame with the average transmission 
rate and this method is used in orthogonal code division 
multiplexing communication system for a forward link such as 
IS-95. 

5 FIG. 4b illustrates the method for matching an instant 

transmission rate with the basic transmission rate at each 
frame by filling up the empty parts with dummy information 
when the transmitting data at each frame is less than the 
basic transmission rate. 
io FIG. 4c shows the method for adjusting the average 

transmission rate at the corresponding frame according to a 
rate between the intervals which possess R and 0 as the 
transmission rates where the instant transmission rate is 
either a basic transmission rate (R) or 0 (No transmission). 
15 The method used in FIG. 4c is not the transmission symbol 
based ON/OFF like the present invention, but time slot based 
ON/ OFF. The time slot which is a power control period, is 
used for controlling the average transmission rate at each 
frame and at the same time maintaining a reference signal 
• 20 amplitude for closed loop power control of a reverse link in IS- 
95 system. In the IS-95 reverse link, unlike the present 
invention, the orthogonality between the channels is not 
guaranteed. 

In FIGs 4a, 4b and 4c, a primary communication station 
25 transmits a common pilot channel signal to the secondary 
communication stations in parallel, however, since the pilot 
channel is used as a reference for synchronization, channel 
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tracking, phase estimation and power control, the pilot 
channel signal can be transmitted using the time division 
multiplexing method similar to the Wideband CDMA (W-CDMA) 
system for IMT-2000 system. In this case, the pilot channel 
according to the pilot symbol or location of multiplexing is 
called in various terms including a Preamble, Mid-amble and 
Post-amble. 

FIG. 4d illustrates the frequency division multiplexing 
method according to the prior arts. A different frequency band 
is used as a communication channel between the primary 
communication station and each secondary communication 
station. The frequency division multiplexing method according 
to the present invention includes the Orthogonal Frequency 
Division Multiplexing (OFDM) method of which has been 
extensively studied for a satellite broadcasting systems. In 
case of OFDM, the frequency band for each subcarrier channel 
is in an overlapped state which has not been completely 
separated. However, it can be included in the orthogonal 
resource of the present invention since the orthogonality 
between the subcarriers is guaranteed. 

FIG. 4e illustrates the conventional time division 
multiplexing method such as the GSM system. The same 
frequency band is used as a communication channel between 
the primary communication station and each secondary 
communication station. However, each time slot within the 
frame is wholly allocated to the corresponding secondary 
communication station. 

12 



MENDED SHEET (ART. 34) 



PCT/ER Ol/QOJQQ 

IM/ER 13. 03.2002 

FIGs. 4f, 4g and 4h show an implementation of the 
frequency hopping method on the conventional frequency 
division multiplexing method, as shown in FIG. 4d, in order to 
improve the frequency diversity and security. 

FIG. 4f shows the frequency hopping pattern on a time 
slot basis. 

FIG. 4g shows a regular frequency hopping pattern 
based on a transmitting data symbol unit. 

FIG. 4h shows an irregular frequency hopping based on 
a transmitting data symbol unit. 

FIG. 4g illustrates a method that focuses on frequency 
diversity and FIG. 4h shows a method that emphasizes the 
security on frequency diversity and protection against the 
eavesdropping from any unauthorized receivers. In the 
frequency hopping multiplexing, there exists a fast frequency 
hopping multiplexing method based on a symbol and part- 
symbol unit as well as a slow frequency hopping multiplexing 
method based on a few symbol units. 

The methods shown in FIGs. 4f, 4g and 4h can provide 
frequency diversity by implementing the time division 
multiplexing method in FIG. 4e. In reality, the use of the time 
slot and frequency hopping based on a frame unit for 
strengthening the frequency diversity instead of security 
enhancement in the second generation mobile communication 
system such as Global System for Mobile (GSM) is optional. 

FIG. 4i illustrates the conventional orthogonal code 
division multiplexing such as IS-95, cdma2000® and W-CDMA. 

13 
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secondary communication station at the time of a call 
establishment. 

Second, as shown in FIG. 4e, using a frequency division 
multiplexing method which fixedly allocates a time slot of the 
5 primary communication station to a secondary communication 
station at the time of a call establishment. 

Third, as shown in FIGs. 4f, 4g and FIG. 4h, allocating 
a controlled frequency hopping pattern to the secondary 
communication station in order to avoid a frequency selective 

io fading at the time of a call establishment or using a total 
bandwidth consisted of several sub-carriers in a single 
secondary communication station at a given time and place 
like in a military use. 

Fourth, as shown in FIG. 4i, spreading the channel to 

15 the secondary communication station by allocating an 
available orthogonal code symbol to the secondary 
communication station at the time of a call establishment. 

Among the four methods described, the common point 
for the rest of three methods excluding the frequency hopping 

20 multiplexing is to fixedly allocate orthogonal resources 
(frequency, time, orthogonal code) to the secondary 
communication station by the primary communication station. 
The frequency hopping multiplexing is also used in 
applications with a sufficient amount of resources mainly for 

25 the purpose of security. Therefore, it is not subjected to an 
efficient use of the resources. Hence, in a case where this 
method is used, a fixed allocation of a limited orthogonal 

19 
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data transmission delay and achieves a seamless handoff to 
adjacent cells. The present invention utilizes a statistical 
multiplexing called as multi-dimensional orthogonal code 
hopping multiplexing which takes frequency, time and 
5 orthogonal code as an orthogonal axis in case when the 
activity of the synchronized channels which maintains 
orthogonality is low or when the transmitting data rate of the 
channels vary at the lower rate than the basic transmission 
rate. 

10 In order to accomplish the above objective, the present 

invention provides a multiplexing method and apparatus 
wherein orthogonal resources are pseudo-randomly allocated 
to the encoded data symbols on the basis of statistical 
characteristics required by the service to the channels with a 

15 data channel that generates a relatively low traffic or the 
channels whose real transmitting data rate varies below the 
allocated basic transmitting data rate. As a result, the 
channels are statistically multiplexed by distinguishing the 
channels through multi-dimensional orthogonal resource 

20 hopping patterns. In order to protect from a faulty reception 
due to the collision of the multi-dimensional orthogonal 
resource coordinates which may occur from the independent 
and pseudo-random hopping pattern for each secondary 
communication station, the transmitting encoded data 

25 symbols for all channels involved in the collision are 
compared, and the transmission is halted unless all the 
transmitting data coincide. At the same time, in order to 
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FIG. 4i illustrates a transmission signal diagram based 
on the orthogonal code division multiplexing (OCDM) method 
according to the prior arts (Fixed orthogonal code allocation 
for each channel). 



secondary communication station based on the orthogonal 
code division multiplexing corresponding to a configuration of 
the transmitter in FIG. 4i. 

FIG. 6 illustrates a common configuration of a receiver 
10 of the secondary communication station according to the 
embodiments of the prior arts and the present invention. 

FIG. 7 shows a configuration of a receiver of the 
secondary communication station according to the 
embodiments of the prior arts. 
15 FIG. 8 illustrates a common configuration of a receiver 

of the secondary communication station according to the 
embodiments of the prior arts and present invention. 

FIG. 9a shows a configuration of a transmitter of the 
primary communication station with the multiple traffic 
20 channels that are orthogonal resource hopping multiplexed 
and common physical control channels for the traffic channels 
according to the embodiments of the present invention. . 

FIG. 9b illustrates a signal diagram of common physical 
control channel (CPCCH) according to the embodiments of the 
25 present invention. 

FIG. 10a shows a configuration of transmitter of the 
primary communication station based on the multi- 
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(corresponding to FIG. 3f). 

FIG. 11 shows a configuration of a multi-dimensional 
hopping pattern generator according to the embodiments of 
the present invention. 



frequency hopping according to the embodiments of the 
present invention (orthogonal resource = frequency). 

FIG. 12b shows a sub-carrier synthesizer according to 
the output of frequency hopping pattern generator according 

10 to the embodiments of the present invention. 

FIG. 12c illustrates an example data symbol position for 
transmission time hopping based on a symbol unit according 
to the embodiments of the present invention (orthogonal 
resource = time, "1"= ON, "0" = OFF). 

15 FIG. 12d shows a configuration of data symbol position 

selector (or buffer) according to the output of time hopping 
pattern generator in the transmitter of the primary 
communication station in the embodiments of the present 
invention. 

20 FIG. 12e illustrates a configuration of orthogonal Gold 

code generator according to the orthogonal code hopping 
patterns in the embodiments of the present invention 
(orthogonal resource = orthogonal Gold code). 



25 according to several spreading factors (orthogonal resource « 
orthogonal Walsh code). 



5 



FIG. 12a illustrates an example of sub-carrier group for 



FIG. 12f shows a tree-structured orthogonal Walsh code 



FIG. 12g illustrates a configuration of orthogonal Walsh 
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code generator according to the orthogonal code hopping 
patterns in the embodiments of the present invention 
(orthogonal resource = orthogonal Walsh code). 

FIG. 12h shows a configuration of symbol position 
5 selector (or buffer) according to the output of time hopping 
pattern generator in the transmitter of the second 
communication in the embodiments of the present invention. 

FIG. 13a illustrates a configuration of receiver of the 
secondary communication station based on the multi- 
10 dimensional orthogonal resource hopping multiplexing method 
according to the embodiments of the present invention in FIG. 
10a. 

FIG. 13b shows a configuration of receiver of the 
secondary communication station based on the multi- 
15 dimensional orthogonal resource hopping multiplexing method 
according to the embodiments of the present invention in FIG. 
10b. 

FIG. 13c illustrates a configuration of receiver of the 
secondary communication station based on the multi- 
20 dimensional orthogonal resource hopping multiplexing method 
according to the embodiments of the present invention in FIG. 



FIG. 13d shows a configuration of receiver of the 
secondary communication station based on the multi- 
25 dimensional orthogonal resource hopping multiplexing method 
according to the embodiments of the present invention in FIG. 



10c. 
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FIG. 13e illustrates a configuration of receiver of the 
secondary communication station based on the multi- 
dimensional orthogonal resource hopping multiplexing method 
according to the embodiments of the present invention in FIG. 
5 lOe. 

FIG. 13f shows a configuration of receiver of the 
secondary communication station based on the multi- 
dimensional orthogonal resource hopping multiplexing method 
according to the embodiments of the present invention in FIG. 
10 lOf. 

FIG. 14a illustrates a transmission signal diagram from 
the primary communication station for each frame according 
to the embodiments of the conventional method. 

FIG. 14b shows a transmission signal diagram from the 
15 primary communication station for each frame according to 
the embodiments of the present invention. 

FIG. 14c illustrates a (regularly time-hopped) 
transmission signal diagram from the primary communication 
station in a frame (statistically coarse frame) whose 
20 transmission rate is below the basic transmission rate (R) 
according to the embodiments of the present invention. 

FIG. 14d shows a (irregularly time-hopped) 
. transmission signal diagram from the primary communication 
station in a statistically coarse frame according to the 
25 embodiments of the present invention. 

FIG. 14e illustrates a (irregularly time-hopped) 
transmission signal diagram from the primary communication 
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station by a frequency hopping multiplexing (FHM) in a 
statistically coarse frame according to the embodiments of the 
present invention. 

FIG. 14f shows illustrating a collision case (the square 
5 surrounded by double-line is a collided data symbol) which 
occurs due to a simultaneous selection of through multiple 
channels of the multi-dimensional hopping patterns that are 
represented in a two-dimensional coordinate in FIG. 14e 
(transmission time, sub-carrier). 
10 FIG. 14g illustrates illustrating the final process to 

determine whether to transmit or not by comparing the 
transmitting data symbols where collisions occur, as shown in 
FIG. 14f. 

FIG. 14h shows a diagram of regularly time-hopped 

15 transmission signal from the primary communication station 

based on symbol units in a statistically coarse frame 

according to the embodiment of the present invention. 

FIG. 14i illustrates a diagram of irregularly time-hopped 

transmission signal from the primary communication station 

20 based on symbol units in a statistically coarse frame 

according to the embodiment of the present invention. 

FIG. 14j illustrates a collision case (the square 

surrounded by double line is a collided data symbol) that 

occurs due to a simultaneous selection through multiple 

25 channels of the multi-dimensional hopping patterns that are 

represented in a one-dimensional coordinate in FIG. 14i 

(transmission time (or position of data symbol)). 
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FIG. 14k shows the final process to determine whether 
to transmit or not (the squares filled with black color indicate 
a transmission and the empty squares surrounded by dashed 
line indicates no transmission) by comparing the transmitting 
5 data symbols where collisions occur, as shown in FIG. 14j. 

FIG. 141 illustrates a diagram of transmission signal 
from the primary communication station by the orthogonal 
code hopping multiplexing method in a basic transmission 
rate (R) frame (statistically dense frame) according to the 
10 embodiment of the present invention. 

FIG. 14m shows a diagram of transmission signal from 
the primary communication station by the time division 
multiplexing based on slot units and orthogonal code hopping 
multiplexing in a statistically coarse frame according to the 
15 present invention. 

FIG. 14n illustrates a collision case (the square 
surrounded by double line is a collided data symbol) that 
occurs due to a simultaneous selection through multiple 
channels of the multi-dimensional hopping patterns that are 
20 represented in a one-dimensional coordinate in FIG. 14m 
(transmission time, orthogonal code). 

FIG. 14o shows the final process to determine whether 
to transmit or not by comparing the transmitting data symbols 
where collisions occur, as shown in FIG. 14n (the squares 
25 filled with black color indicate transmission and the empty 
squares surrounded by dashed line indicate no transmission). 
FIG. 14p illustrates a transmission signal diagram (the 
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first data symbol of a frame is located at an identical position) 
from the primary communication station by a regular and 
periodic time division multiplexing based on a symbol unit 
and orthogonal code hopping multiplexing in a statistically 
5 coarse frame according to the present invention. 

FIG. 14q shows a collision case (the square surrounded 
by double line is a collided data symbol) that occurs due to a 
simultaneous selection through multiple channels of the 
multi-dimensional hopping patterns that are represented in a 

10 two-dimensional coordinate in FIG. 14p (transmission time, 
orthogonal code symbol). 

FIG. 14r shows the final process to determine whether 
to transmit or not (the squares filled with black color indicate 
a transmission and the empty squares surrounded by dashed 

15 line indicate no transmission) by comparing the transmitting 
data symbols where collisions occur, as shown in FIG. 14q. 

FIG. 14s shows a transmission signal diagram (the first 
data symbol of a frame is located at a skewed position) of the 
primary communication station by a regular and periodic time 

20 division multiplexing based on a symbol unit and orthogonal 
code hopping multiplexing in a statistically coarse frame 
according to the present invention. 

FIG. 14t illustrates a collision case (the square 
surrounded by double line is a collided data symbol) which 

25 occurs due to a simultaneous selection through multiple 
channels of the multi-dimensional hopping patterns that are 
represented in a two-dimensional coordinate in FIG. 14s 
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(transmission time, orthogonal code). 

FIG. 14u shows the final process to determine whether 
to transmit or not (the squares filled with black color indicate 
a transmission and the empty squares surrounded by dashed 
line represent no transmission) by comparing the transmitting 
data symbols where collisions occur, as shown in FIG. 14t. 

FIG. 14v illustrates a diagram of transmission signal 
from the primary communication station by an irregular and 
periodic time division multiplexing based on a symbol unit 
and orthogonal code hopping multiplexing in a statistically 
coarse frame according to the present invention. 

FIG. 14w illustrates a collision case (the square 
surrounded by double line is a collided data symbol) which 
occurs due to a simultaneous selection through multiple 
channels of the multi-dimensional hopping patterns that are 
represented in a two-dimensional coordinate in FIG. 14v 
(transmission time, orthogonal code). 

FIG. 14x shows the final process to determine whether 
to transmit or not (the squares filled with black color indicate 
a transmission and the empty squares surrounded by dashed 
line indicate no transmission) by comparing the transmitting 
data symbols where collisions occur, as shown in FIG. 14w. 

FIG. 15 in case of FIGs. 14g, 14o, 14r, 14u and 14x 
illustrates an increase in transmission power of the primary 
communication station for a specific interval after the data 
symbols which are not transmitted in order to satisfy the 
required quality and to compensate for the average received 
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energy required by the channel decoder when the 
transmission is temporarily halted in a collision interval of 
multi-dimensional hopping patterns. 

FIG. 16 shows that the puncturing of encoded data 
5 symbol due to a collision of multi-dimensional hopping 
patterns and an inconsistency of data symbols is operated 
independently for each transmission antenna beam from the 
primary communication station. 

10 * Description of the numeric on the main parts of the 

drawing 

380: Multi-dimensional (Orthogonal Resource) Hopping 
Pattern Generator 

382: Orthogonal Code Generator according to multi- 
15 dimensional hopping patterns 

384, 386: Hopping pattern Collision Detector, Data Symbol 
Comparator and Controller 

388: Frequency synthesizer according to multi-dimensional 
hopping pattern 

20 385, 387: Transmission Power Control Apparatus using the 
Controller 

392, 393: Symbol Position Selector (or Buffer) according to 
Multi-dimensional Hopping Pattern 

25 BEST MODE FOR CARRYING OUT THE INVENTION 

Hereinafter, preferred embodiments of the present 
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invention will be described in detail with reference to the 
accompanying drawings. 

In this application, the same reference numbers are 
used for components similar to the prior art and only modified 
5 or added components in comparison with the prior art are 
described for the present invention in detail. 

The orthogonal code hopping multiplexing (OCHM) 
according to the present invention is to communicate by 
selecting an orthogonal code symbol with respect to the one- 

10 dimensional hopping pattern agreed between the primary 
communication station and a secondary communication 
station. In case of a collision, if the agreed one-dimensional 
hopping pattern between the primary communication station 
and a second communication is independent, all the data 

15 symbols belonging to the channels related to the collision are 
compared and transmitted when all of them are identical data 
symbols. Otherwise, the corresponding symbols are not 
transmitted by puncturing and the punctured parts of the 
data symbols are recovered from the receiver using a channel 

20 decoder (Korean Patent of Application Number 10-1999- 
032187, "Method and apparatus for orthogonal code hopping 
multiplexing communications"). The present invention is a 
statistical multiplexing method that generalizes the 
orthogonal code hopping method to orthogonal resource 

25 hopping of all the orthogonal resources. 

In the embodiments of the present invention, a primary 
communication station and the secondary communication 
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station correspond to a base station and a mobile station, 
respectively, in the existing commercial mobile communication 
system. A single primary communication station 
communicates with a plurality of the secondary 
communication stations and the present invention provides a 
statistical multiplexing method that can be implemented in a 
group of synchronized channels with orthogonality from the 
primary communication station to the secondary 
communication station. Like Quasi-Orthogonal Code (QOC) 
that is adopted in the cdma2000® method which is one of 
candidate technologies for the next generation mobile 
communication system and Multi-Scrambling Code (MSC) 
adopted in the W-CDMA method, the method from the present 
invention can be independently implemented within the 
system where orthogonalilty is maintained in each channel 
group. Also, when the channels from the primary 
communication station are classified into a number of channel 
groups which possess the same transmission antenna beam 
like sectorization, switched beam or smart antenna system, 
the present invention can be independently implemented in 
each channel group. 

FIG. 9a shows a configuration for multi-dimensional 
orthogonal resource hopping multiplexing for bursty channels 
and this configuration is identical except for the fact that 
puncturing and insertion of transmission control commands 
for the secondary communication station. For communication, 
there exist a two-way and one-way communication and for the 
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one-way communication, there is no need for transmitting 
transmission power control commands to the secondary 



there is a need for transmission power control in order to 
maximize system capacity through efficient power control. For 
fast processing, power control commands are not channel- 
encoded generally. For a pseudo-random orthogonal code 
hopping pattern, a collision between two different channels is 
inevitable. Hence, the power control command should be 
transmitted through a collision-free channel. For this purpose, 
the concept of common power control channel, from the 
cdma2000® method which is one of the candidates for IMT 
2000 system, can be adopted in this specification and called 
here Common Physical Control CHannel (CPCCH). 

The Common Physical Control Channel like the pilot 
channel previously mentioned, is spread through a separate 
orthogonal code symbol and transmits a physical class control 
command by time division multiplexing for a plurality of the 
secondary communication stations. The location for a power 
control command for each secondary communication station is 
allocated at the establishment of a call. 

FIG. 9a illustrates an embodiment of the common 
physical control channels for controlling 24 secondary 
communication stations based on IS-95 system as an example. 
In case when the channel varies below the basic transmission 
rate (R) from the primary communication station to the 
secondary communication station and the information is 



communication station. However, for two-way communication, 
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transmission within the buffers is determined according to the 
input values, as shown in FIG. 12c. 

In FIG. 12c, "1* indicates the existence of transmitting 
data and "0" indicates the absence of transmitting data. 
5 FIG. 12d shows an example of an implementation when 

the number of probable positions for the existence of 
transmitting data is 16 in FIG. 12c. 

The transmission time hopping as a multi-dimensional 
hopping multiplexing method is carried out in transmission 

10 symbol unit rather than in frame or time slot by taking an 
instant transmission rate as the basic transmission rate (R) in 
order to maximize the statistical multiplexing and to 
conveniently track the communication channels to the 
secondary communication station. The hopping is carried out 

15 in symbol unit. It is relatively convenient to track the changes 
of the channels in the secondary communication station since 
the transmission symbols are distributed evenly in probability 
within a frame. 

The orthogonal codes generated from the orthogonal 

20 code generator 382 can either be orthogonal gold codes that 
are generated by the orthogonal gold code generator in FIG. 
12e or any other orthogonal codes that maintain orthogonality 
such as the Orthogonal Variable Spreading Factor of a 
hierarchical configuration that becomes a Walsh code with 

25 respect to a specified spreading factor. 

Among the outputs of the multi-dimensional hopping 
pattern generator 380, if the coordinates of the orthogonal 
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code axis is fixed, then this is an orthogonal code division 
multiplexing method which is identical to the conventional 
method. By separating one orthogonal code into two 
orthogonal symbol groups, one orthogonal code symbol group 

5 is used for an orthogonal code division by a fixed allocation 
and the other is used for an orthogonal code hopping 
multiplexing by the hopping patterns. One of the two divided 
orthogonal symbol groups is orthogonal code hopping 
multiplexed using randomly selected patterns in order to avoid 

10 collisions between the hopping patterns and the other 
orthogonal code symbol group is orthogonal code hopping 
multiplexed by the statistical multiplexing using independent 
hopping patterns between the channels with a possibility of 
hopping pattern collisions. 

15 In both cases, the former is allocated when either the 

transmitting data is important or the activity of channel is 
high, and the latter can gain a statistical advantage by 
allocating to a channel that generates relatively bursty traffic. 

In case that hierarchical orthogonal codes which assist 

20 the variable spreading advantage are used as spreading codes 
shown in FIG. 12f, it is convenient to divide an orthogonal 
code into an orthogonal code symbol group that consists of 
child code symbols which possess the same parent symbols 
391, 395 such as "01" or "01 10* when dividing the orthogonal 

25 codes. 

As briefly mentioned previously, for the case when the 

multi-dimensional hopping pattern generator 380 generates 
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multi-dimensional hopping patterns randomly in order for two 
different channels not to select an identical resource at the 
same time for each channel, no collision occurs. However, 
with this method, no multi-dimensional hopping patterns can 
5 be determined by the secondary communication station and 
the multi-dimensional hopping patterns should be allocated at 
the time of a call establishment by the primary 
communication station. Also, the number of multi- 
dimensional hopping patterns that can be allocated by the 

10 primary communication station is constrained by the number 
of the orthogonal resources and in case when a handoff occurs 
at an adjacent cell, a new multi-dimensional hopping pattern 
needs to be allocated from the adjacent cell. 

The purpose of allocating multi-dimensional hopping 

15 patterns between the channels toward the secondary 
communication station without any collisions is not for 
statistical multiplexing but for attaining the gain from the 
diversity. 

If the channels toward the secondary communication 
20 station have a high activity with statistically dense or non- 
bursty traffic, then it is more efficient to operate without any 
statistical multiplexing. However, according to the service 
characteristics, if channels toward the secondary 
communication station have a low activity with statistically 
25 sparse or bursty traffic, the resources could be wasted. 
Therefore, independent multi-dimensional hopping patterns 

are generated in order to attain the gain from statistical 
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multiplexing and time diversity according to the data activity 
of each channel. 

As a result, collisions inevitably occur . between the 
multi-dimensional hopping patterns where two different 
5 channels select an identical multi-dimensional resource 
coordinate at the same time. Hence, in order to resolve this 
problem in the present invention, collisions between the 
hopping patterns are determined with a collision detector and 
controller 384, 386 by receiving all the hopping patters and 

10 data symbols to be transmitted for all channels. 

Ail the multi-dimensional hopping patterns for each 
secondary communication station are generated within the 
primary communication station and all the data to be 
transmitted in each secondary communication station pass 

15 through the primary communication station. Therefore, 
whether the multi-dimensional hopping patterns collide or not 
and whether the transmitting data is identical or not can be 
ascertained. 

All the data symbols from all the channels, 
20 corresponding to the case when multi-dimensional hopping 
patterns collide, are compared and if all the transmitting data 
symbols are identical, then the data symbols during the 
colliding interval are transmitted. This is because no errors 
occur during a channel decoding process for corresponding 
25 secondary communication station. If one of the symbols is not 
identical then the data symbols between the colliding interval 
of the corresponding channel are not transmitted. To be more 
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specific, according to the results from the collision detector 
and comparator 384, 386, the input for multiplier 385 and 
387 becomes or "0*. The transmission is off for the 

interval where the input for the multiplier is "0". In order to 
5 compensate for a lack of the average receiving energy of the 
secondary communication station required by the puncturing 
of the spread data symbols to satisfy the quality, the 
transmission power of the primary communication station is 
increased by controlling the gain of amplifiers 315, 335 of the 

10 corresponding channel in an amount and interval which is 
given as a system parameter like 1072 and 1074 in FIG. 15. 
Separately, the transmission power control of the primary 
communication station to the secondary communication 
stations can also be carried out according to the conventional. 

15 method. 

FIG. 10b shows an implementation method of the 
present invention to the embodiment of the conventional 
method in FIG. 3b. 

It is identical to FIG. 10a except that independent 

20 multi-dimensional hopping patterns are generated at Identical 
Phase channel (I) and Quadrature Phase channel (Q) of the 
multi-dimensional hopping pattern generator 380. For the 
statistical multiplexing using multi-dimensional orthogonal 
resource hopping as proposed in the present invention, a 

25 multi-dimensional hopping pattern generator 380 and a 

collision detector and controller 384, 385 that determines the 

independent collision and transmission status for the I/Q 
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channels are required. 

FIG. 10c shows a diagram for implementing the present 
invention to the embodiment of the conventional method in 
FIG. 3c. 

5 It is identical to FIG. 10a except that the transmitting 

data to the I and Q channels are different since it modulates 
QPSK data unlike FIG. 10a which modulates BPSK data. 

FIG. lOd shows a diagram for implementing the present 
invention to the embodiment of the conventional method in 

10 FIG.' 3d 

It is identical to FIG. 10c except that independent 
multi-dimensional hopping patterns are generated at the 
Identical Phase channel (I) and Quadrature Phase channel (Q) 
of the multi-dimensional hopping pattern generator 380. For 
15 the statistical multiplexing using multi-dimensional 
orthogonal resource hopping as proposed in the present 
invention, a multi-dimensional hopping pattern generator 380 
and a collision detector and controller 384, 385 that 
determines the independent collision and transmission status 
20 for the I/Q channels are required. 

FIG. lOe illustrates a diagram for implementing the 
present invention to the embodiment of the conventional 
method in FIG. 3e. 

It is identical to FIG. 10c except that it uses a Quasi- 
25 Orthogonal Code (QOC). 

FIG. lOf shows a diagram for implementing the present 
invention to the embodiment of the conventional method in 
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FIG. 3f. 

It is identical to FIG. lOd except that it uses a Quasi- 
Orthogonal Code (QOC). 

In FIG. 13a the signals from the primary 
5 communication station, which are received from an antenna, 
are demodulated 510, 530 by a frequency synthesizer 588 that 
is controlled by a multi-dimensional hopping pattern 
generator 580 and pass through a low power filter 512, 532. 
The low power filtered signals are descrambled 522, 542 using 

10 the scrambling codes 520, 540 which are identical to the 
receiver side and the orthogonal code symbols, generated 582 
according to the coordinates of the orthogonal code axis which 
are delivered by the multi-dimensional hopping pattern 
generator 580 which is synchronized with the transmitter of 

15 the primary communication station, are multiplied 514, 534 
and despread by integrating 516, 536 for the corresponding 
symbol interval. With the despread signals a non-coherent 
demodulation is carried out by compensating for the phase 
difference through a channel estimator. The compensated data 

20 symbols are delivered to the buffers 592, 593 by matching 
them with the coordinates of the transmission time axis of the 
multi-dimensional hopping pattern generator. 

Since the transmitter for the primary communication 
station in FIG. 10a performs a BPSK data modulation, the 

25 corresponding transmitter for the secondary communication 

station in FIG. 13a adds the received data from the I and Q 

channels that possess identical information. If independent 

48 

1 MENDED SHEET (ART, 34)1 



PCT/KR 0 1 / 0 0 1 S 6 
IPBA/KR 13. 03.2002 

secondary communication station for the orthogonal resource 
hopping multiplexing method according to the present 
invention in FIG. lOe. It is identical to FIG. 13e except that 
the received signal is despreading by using a quasi-orthogonal 
5 code 566. 

FIG. 13f illustrates a configuration of the receiver in the 
secondary communication station for the orthogonal resource 
hopping multiplexing method according to the present 
invention in FIG. lOf. It is identical to FIG. 13e except that 

10 there exist an independent code generator 582, 584 for each of 
the I and Q channels. 

FIG. 14 shows a concept diagram for a transmission 
signal from the primary communication station according to 
the embodiment of the present invention. 

15 FIG. 14a is identical to the transmission signal diagram 

in the primary communication station for each frame 
according to the embodiment of the conventional method in 
FIG. 4a. The transmission rate for each frame for the channels 
from the primary communication station to the second 

20 communication varies below the basic transmission rate (R) 
like 920, 930 according to the service characteristics or 
repeats transmission(ON) and no transmission (OFF) at the 
basic transmission rate (R ) like 940,950. The channels like 
920, 930 can be represented in a channel activity diagram. In 

25 the present invention, a transmission time hopping 

multiplexing can be applied to Channels 920, 930, as taken in 

Channels 924, 934 in FIG. 14b according to the transmitting 

50 

I MENDED SHEET (ARLWj 



PCT/KR 0 1/00166 

mm 13. 03.2002 

data rate for each frame. The transmission time hopping is 
implemented with the same method in FIG. 12d. 

FIGs. 14c and 14d illustrate how hopping transmission 
time can be determined in reality with respect to the 
5 transmitting data rate for each frame. FIG. 14c shows a 
regular and periodic hopping. FIG. 14d illustrates an irregular 
and arbitrary hopping. FIG. 14c is advantageous for time 
diversity and channel tracking but is inappropriate for 
statistical multiplexing. 

10 The method in FIG. 14d is useful for statistical 

multiplexing although a collision may occur if independent 
multi-dimensional hopping patterns are used for each frame. 

FIG. 14e shows a method which takes a Frequency 
Hopping Multiplexing Method (FHM) and a Time Hopping 

15 Multiplexing Method in parallel in a statistically sparse frame 
according to the embodiment of the present invention. The 
secondary communication station can be distinguished by the 
pattern in square. 

FIG. 14f illustrates a collision case which occurs due to 

20 a simultaneous selection through multiple channels of the 
multi-dimensional hopping patterns that are represented in a 
two-dimensional coordinate in FIG. 14e (transmission time, 
sub-carrier). The squares whose boundary is represented by a 
paired dot line indicate the location of data symbols where 

25 multi-dimensional hopping patterns collide and the squares 
whose boundary is represented by a single dot line indicate 
the location of data symbols where no collision occurs. 
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FIG. 14g shows the final process to determine whether 
to transmit or not by comparing the transmitting data symbols 
where collisions . occur, as shown in FIG. 14f. The squares 
filled with black color indicate transmission even though 

5 collisions among multi-dimensional hopping patterns occur. 
All data symbols of the channels involved in the collisions are 
identical and the empty squares surrounded by dashed line 
indicate no transmission since all data symbols of the 
channels involved in the collisions are not identical. 

io FIG. 14h shows a diagram of transmission signal from 

the primary communication station by a time division 
multiplexing method based on symbol units in a statistically 
sparse frame according to the embodiment of the present 
invention. It is a time division multiplexing scheme based on 

15 symbol units that are evenly distributed in a frame unlike a 
time division multiplexing scheme based on slot units that are 
concentrated between a specific interval, as shown in FIG. 4e. 
Therefore, time diversity can be attained. When the hopping 
patterns in an example embodiment of the present invention 

20 are periodic and used for diversity rather than statistical 
multiplexing, there exist no channel independence toward the 
secondary communication stations, and at the time of a call 
establishment the result of allocation from the primary 
communication station to the other secondary communication 

25 stations should be referenced. Hence, the time division 
multiplexing based on symbol units in FIG. 14h is 
advantageous when the instantaneous transmission rate is 
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fixed. 

FIG. 14i unlike FIG. 14h, illustrates a pseudo-random 
selection of a transmitting data symbol interval of the channel 
toward the secondary communication station in order to attain 
5 statistical multiplexing. The transmission time hopping 
patterns in the secondary communication station are 
independent. 

FIG. 14j shows a collision case which occurs due to a 
simultaneous selection through multiple channels of the 

10 multi-dimensional hopping patterns that are represented in a 
one-dimensional coordinate in FIG. 14i (transmission time). 
The squares whose boundary is represented by a paired dot 
line indicate the location of data symbols where multi- 
dimensional hopping patterns collide and the squares whose 

15 boundary is represented by a single dot line indicate the 
location of data symbols where no collision occur. 

FIG. 14k illustrates the final process to determine 
whether to transmit or not by comparing the transmitting data 
symbols where collisions occur in FIG. 14j. The squares filled 

20 with black color indicate a transmission even though 
collisions among multi-dimensional hopping patterns occur, 
all data symbols of the channels involved in the collisions are 
identical and the empty squares surrounded by dashed line 
indicate no transmission since all data symbols of the 

25 channels involved in the collisions are not identical. 

FIG. .141 illustrates a special case orthogonal code 
hopping multiplexing where an orthogonal code that spreads 
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the transmitting data symbol band of the channel toward the 
secondary communication station is pseudo-randomly selected 
in order to attain statistical multiplexing. The orthogonal code 
hopping patterns toward the secondary communication station 
5 are independent. This method is explained in detail in the 
previous filed patent application on an orthogonal code 
hopping multiplexing method and apparatus (Korean patent of 
application number 10-1999-0032187) by the same inventors. 

FIG. 14m shows a diagram of transmission signal to the 

10 secondary communication station where the time division 
multiplexing based on slot units according to the present 
invention and the orthogonal code hopping multiplexing 
coexist. In order to attain statistical multiplexing, the 
transmission time slots for the channel toward the secondary 

15 communication station and the orthogonal code symbols for 
spreading each transmitting data symbol are pseudo-randomly 
selected. The two-dimensional hopping patterns (transmission 
time, orthogonal code) are used for each secondary 
communication station. 

20 FIG. 14n illustrates a collision case which occurs due to 

a simultaneous selection through multiple channels of the 
multi-dimensional hopping patterns that are represented in a 
one-dimensional coordinate in FIG. 14m (transmission time, 
orthogonal code). The squares whose boundary is represented 

25 by a paired dot line indicate the location of data symbols 

where multi-dimensional hopping patterns collide and the 

squares whose boundary is represented by a single dot line 
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indicate the location of data symbols where no collision occurs. 

FIG. 14o shows the final process to determine whether 
to transmit or not by comparing the transmitting data symbols 
where collisions occur in FIG. 14n. The squares filled with 
black color indicate transmission even though collisions 
among multi-dimensional hopping patterns occur, all data 
symbols of the channels involved in the collisions are identical 
and the empty squares surrounded by dashed line indicate no 
transmission since all data symbols of the channels involved 
in the collisions are not identical. 

FIG. 14p illustrates a diagram of transmission signal 
from the primary communication station where the time 
division multiplexing in FIG. 14h and the orthogonal code 
hopping multiplexing in FIG. 141 coexist. As mentioned 
previously, even if FIG. 14h shows a configuration where no 
statistical multiplexing gain is attained, by implementing the 
orthogonal code hopping multiplexing method in FIG. 141, a 
statistical multiplexing is attained. Irrespective of the 
transmission rate at each channel, the location of the first 
transmission symbols toward all secondary communication 
stations are identical. The orthogonal code symbols for band 
spreading of each transmitting data symbol toward the 
secondary communication station are pseudo-randomly 
selected. The first hopping patterns (orthogonal code) toward 
the secondary communication station are independent. 

FIG. 14q shows a collision case that occurs due to a 
simultaneous selection through multiple channels of the 
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multi-dimensional hopping patterns that are represented in a 
one-dimensional coordinate in FIG. 14p (orthogonal code). The 
squares whose boundary is represented by a paired dot line 
indicate the location of data symbols where multi-dimensional 

5 hopping patterns collide and the squares whose boundary is 
represented by a single dot line indicate the location of data 
symbols where no collision occur. 

FIG. 14r illustrates the final process to determine 
whether to transmit or not by comparing the transmitting data 

10 symbols where collisions occur, as shown in FIG. 14q. The 
squares filled with black color indicate transmission even 
though collisions occur among multi-dimensional hopping 
patterns, all data symbols of the channels involved in the 
collisions are identical and the empty squares surrounded by 

15 dashed line indicate no transmission since all data symbols of 
the channels involved in the collisions are not identical. 

FIG. 14s shows a variation on time division and 
orthogonal code hopping multiplexing in FIG. 14p. The 
primary communication station allocates the locations of the 

20 first data symbol to the secondary communication station 
skewed in order to maintain the balance of the transmission 
power. Like FIG. 14p, the orthogonal code symbols for 
spreading each transmitting data symbol for the channel 
toward the secondary communication station are pseudo- 

25 randomly selected. The one-dimensional hopping patterns for 

the second communication (orthogonal code) are independent. 

FIG. 14t illustrates a collision case that occurs due to a 
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simultaneous selection through multiple channels of the 
multi-dimensional hopping patterns that are represented in a 
one-dimensional coordinate in FIG. 14s (orthogonal code). The 
squares whose boundary is represented by a paired dot line 
5 indicate the location of data symbols where multi-dimensional 
hopping patterns collide and the squares whose boundary is 
represented by a single dot line indicate the location of data 
symbols where no collision occur. 

FIG. 14u shows the final process to determine whether 

10 to transmit or not by comparing the transmitting data symbols 
where collisions occur, as shown in FIG. 14t. The squares 
filled with black color indicate transmission even though 
collisions occur among multi-dimensional hopping patterns, 
all data symbols of the channels involved in the collisions are 

15 identical and the empty squares surrounded by dashed line 
indicate no transmission since all data symbols of the 
channels involved in the collisions are not identical. 

FIG. 14v illustrates a diagram of transmission signal 
from the primary communication station where the time 

20 division multiplexing in FIG. 14i and the orthogonal code 
hopping multiplexing in FIG. 141 coexist. It is a combined 
statistical multiplexing method where it attains a statistical 
multiplexing gain through the time hopping multiplexing in 
FIG. 14i and at the same time, by implementing the 

25 orthogonal code hopping multiplexing method in FIG. 141, 
statistical multiplexing is attained. The orthogonal code 
symbols for band spreading of each transmitting data symbol 
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toward the secondary communication station are pseudo- 
randomly selected. The first hopping patterns (orthogonal 
code) toward the secondary communication station are 
independent. The transmission time within a frame and the 
5 orthogonal code symbols for a band-spreading of each 
transmitting data symbol for the channel toward the 
secondary communication station are pseudo-randomly 
selected. The two-dimensional hopping patterns for the second 
communication (orthogonal code, orthogonal code) are 
10 independent. 

FIG. 14w shows a collision case which occurs due to a 
simultaneous selection through multiple channels of the 
multi-dimensional hopping patterns that are represented in a 
one-dimensional coordinate in FIG. 14v (transmission time, 
15 orthogonal code). The squares whose boundary is represented 
by a paired dot line indicate the location of data symbols 
where multi-dimensional hopping patterns collide and the 
squares whose boundary is represented by a single dot line 
indicate the location of data symbols where no collision occur. 
20 FIG. 14x illustrates the final process to determine 

whether to transmit or not by comparing the transmitting data 
symbols where collisions occur, as shown in FIG. 14w. The 
squares filled with black color indicate transmission even 
though collisions occur for multi-dimensional hopping 
25 patterns, all data symbols of the channels involved in the 
collisions are identical and the empty squares surrounded by 

dashed line indicate no transmission since all data symbols of 
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frame / basic transmission rate) 

m = Probability of data symbol i to be transmitted 

where i s {0, 1, 2, , s -1 } and s - Number of data 

symbols 

5 

Example) For 8PSK, s = 8 

For 16QAM, s - 16 

l)Frequency Hopping Multiplexing 
10 Assumption: ci « Total number of sub-carriers of frequency 
axis in multi-dimensional hopping patterns 

(1) Collision Probability of Hopping Patterns 

[Equation 1] 

ft>-(i-if , )(£i)« ,Mft -- M 

15 

(2) Symbol Punctuation Probability 
[Equation 2] 

20 (3) Symbol Punctuation Probability when all tci's are 

identical. 



[Equation 3] 
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(3) Transmission Time (or Symbol Position) Hopping 
multiplexing 

Assumption: C2 = Total number of available symbol 
positions in multi-dimensional hopping patterns 

(1) Collision Probability of Hopping Patterns 
[Equation 4] 

(2) Symbol Punctuation Probability 
[Equation 5] 

(3) Symbol Punctuation Probability when all 7ti's are 
identical 

[Equation 6] 
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(4) Orthogonal Code Hopping Multiplexing 
Assumption: C3 = Total number of orthogonal code 
symbols in multi-dimensional hopping patterns 



(1) Collision Probability of Hopping Patterns 



[Equation 7] 

&{ 1 -( 1 -in(»=lK- ,a -" ) " , ~" 



(2) Symbol Punctuation Probability 



[Equation 8] 



(4) Symbol Punctuation Probability when all Tti's are 
identical 



[Equation 9] 



N-l 
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(5) Frequency, Transmission Time, Orthogonal Code 
Hopping Multiplexing 

Assumption: 

ci= Total number of sub-carriers of frequency axis in 
multi-dimensional hopping patterns 

C2= Total number of symbol positions of time axis in 
multi-dimensional hopping patterns 

C3= Total number of orthogonal code symbols of 
orthogonal code axis in multi-dimensional hopping 
patterns 

(1) Collision Probability of Hopping Patterns 
15 [Equation 10] 

^»-(»-5T^)""K^S«^-»-* 

(1) Symbol Punctuation Probability 
[Equation 1 1] 

»-(*--5*3**)' M | - ■*» — a— — 

20 

(2) Symbol Punctuation Probability when all Tti's are 
identical 



5 



10 
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[Equation 12] 



ft'-' 




)(£}) 



FIG. 15, like FIGs. 14g, 14o, 14r, 14u, and 14x 
illustrates an increase of transmission power of the primary 



5 communication station for a specific interval after the data 
symbols which are not transmitted in order to satisfy the 
required quality and to compensate for the average receiving 
energy required by the channel decoder when the 
transmission is halted in a collision interval of multi- 

10 dimensional hopping patterns. 

Due to the collision of multi-dimensional hopping 
patterns and the inconsistency of transmission data symbols, 
transmission is off in a channel group that exists in the same 
transmission antenna beam toward the primary 

15 communication station. When a smart antenna like in FIG. 16 
whose transmission antenna beams 1120, 1130, 1140 toward 
the primary communication station exist in plurality, even 
though the hopping patterns collide, the transmission for the 
channels 1132, 1142, 1144 in the transmission antenna 

20 beams 1130, 1140 in a collision interval is not stopped. 

As can be seen from the embodiment of the present 
invention, when the multi-dimensional orthogonal resource 
hopping multiplexing is carried out by pseudo-random 
hopping patterns, a channel coding scheme in the 

25 transmission side and a channel decoding scheme in the 
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receiver's side are absolutely needed in order to recover the 
lost data during a lost interval from the receiver's side 
because the transmission data can be punctured and not 
transmitted during the interval where multi-dimensional 
5 hopping patterns collide. 

The detailed explanation on the embodiments of the 
present invention has been focused on wireless mobile 
communication system. However, the statistical multiplexing 
proposed by the present invention can equally be applied to 
10 wired communication systems. 

As explained previously, the present invention, when 
the activity of synchronized channels that maintain 
orthogonalilty is low or the transmitting data rate for the 
channels varies below a basic transmission rate, can achieve 
15 statistical multiplexing gain on channels from the primary 
communication station to the secondary communication 
station, an increase in activity of the limited orthogonal 
resources, a decrease in signaling traffic due to unnecessary 
channel allocation and de-allocation (or release), a simple 
20 transmission scheduling, a decrease in buffer capacity 
required by the primary communication station, a decrease in 
transmission time delay, and a seamless handoff in adjacent 
cells by using a statistical multiplexing method known as 
multi-dimensional orthogonal resource multiplexing that takes 
25 frequency, time and orthogonal code as an orthogonal axis. 

Further, the present invention can distinguish almost 
an infinite number of channels when multi-dimensional 
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resource patterns are selected pseudo-randomly in 
comparison to the method which allocates the orthogonal 
resources fixedly. Also, in case of a collision that occurs due 
to a pseudo random selection of the hopping patterns, there is 
5 no need to stop the transmission of the colliding data symbols 
for the secondary communication stations which exist in an 
area where the transmission antenna beam is not overlapped 
like a sectorized or smart antenna. 

The data symbols that are not transmitted due to 

10 collision of the hopping patterns between the channels in an 
identical transmission antenna beam, can be recovered 
through a channel decoding process of the secondary 
communication station without separately notifying the 
secondary communication station. 

15 Also, using the present invention statistical 

multiplexing can be realized for all the orthogonal resources 
that include frequency, time, orthogonal code and polarization 
by implementing the method in the present invention. 

20 



V 



66 

1 AMENDED SHEET (ART. 34)1 



PCT/KR 0 1/00166 
IPEA/KR 13.03.2002 

WHAT IS CLAIMED IS: 

1. A method for multi-dimensional orthogonal 

resource hopping multiplexing communication comprising a 
5 digital communication system that includes a primary 
communication station and secondary communication 
stations and a multi-dimensional orthogonal resource 
hopping multiplexing system for statistical multiplexing of 
the synchronous communication channels from said primary 
10 communication station to the secondary communication 
stations. 

2. The method for multi-dimensional orthogonal 
resource hopping multiplexing communication as claimed in 

15 claim 1, 

wherein said multi-dimensional orthogonal resource 
hopping multiplexing system comprises; 

a multi-dimensional hopping pattern generator which is 
located in the transmitter of the primary communication 
20 station, 

a data symbol modulator that selects the corresponding 
orthogonal resource patterns in terms of the output from said 
multi-dimensional hopping pattern generator 

a collision detector and controller that detect whether a 
25 collision occurs or not among the multi-dimensional hopping 
patterns and compare the consistency of the data symbols 
toward the secondary communication stations between said 
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wherein said orthogonal resource#l is frequency, the 
orthogonal resource#2 is transmission time or position of data 
symbol and orthogonal resource#3 is orthogonal code. 



5 6. The method for multi-dimensional orthogonal 

resource hopping multiplexing communication as claimed in 
one of claims 1 to 4, 

wherein said multi-dimensional orthogonal resource 
hopping is statistical multiplexing using a one-dimensional 
10 orthogonal resource hopping multiplexing method in which 
only one coordinate of the orthogonal axes hops. 



7. The method for multi-dimensional orthogonal 
resource hopping multiplexing communication as claimed in 

15 claim 6, 

wherein said one-dimensional orthogonal resource is 
frequency. 

8. The method for multi-dimensional orthogonal 
20 resource hopping multiplexing communication as claimed in 

claim 6, 

wherein said one-dimensional orthogonal resource is 
transmission time or position of data symbol. 

25 9. The method for multi-dimensional orthogonal 

resource hopping multiplexing communication as claimed in 
claim 6, 

69 



consists of (transmission time or position, orthogonal code). 

14. The method for multi-dimensional orthogonal 
resource hopping multiplexing communication as claimed in 

5 one of claims 1 to 4, 

wherein said multi-dimensional orthogonal resource 
hopping is statistical multiplexing using a three-dimensional 
orthogonal resource hopping multiplexing method in which 
three coordinates of the orthogonal axes undergo hopping. 

10 

15. The method for multi-dimensional orthogonal 
resource hopping multiplexing communication as claimed in 
claim 14, 

wherein said three-dimensional orthogonal resource 
15 consists of (frequency, transmission time or position, 
orthogonal code). 

16. The method for multi-dimensional orthogonal 
resource hopping multiplexing communication as claimed in 

20 one of claims 1 to 4, 

wherein said multi-dimensional orthogonal resource 
hopping of dimension N is statistical multiplexing using a 
multi-dimensional orthogonal resource hopping multiplexing 
method in which multi-dimensional (orthogonal resource#l, 

25 orthogonal resource#2, orthogonal resource#N) 

coordinates of the orthogonal axes undergoes hopping. 
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resource hopping multiplexing communication as claimed in 
one of claims 1 to 3, 

wherein said multi-dimensional orthogonal resource 
hopping pattern is allocated to each secondary communication 
5 station uniquely and therefore, become independent between 
the secondary communication stations. 

22. The method for multi-dimensional orthogonal 
resource hopping multiplexing communication as claimed in 
10 one of claims 1 to 4, 

wherein said multi-dimensional orthogonal resource 
hopping multiplexing is carried out for statistically sparse or 
bursty channels in order to attain statistical multiplexing gain. 

15 23. The method for multi-dimensional orthogonal 

resource hopping multiplexing communication as claimed in 
claim 22, 

wherein said bursty channels are communication 
channels toward the secondary communication stations whose 
20 transmission rate varies below the allocated basic 
transmission rate at the time of a call establishment. 

24. The method for multi-dimensional orthogonal 
resource hopping multiplexing communication as claimed in 



25 claim 22, 

wherein said bursty channels are communication 
channels toward the secondary communication stations whose 
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one of claims 1 to 4, 

wherein the collisions of multi-dimensional orthogonal 
resource hopping patterns occurring from independent multi- 
dimensional orthogonal resource hopping patterns of said 
5 channels toward the secondary communication stations can 
cause not to transmit the data symbols of all corresponding 
channels during the symbol duration by previously detecting 
collisions at the primary communication station. 

10 40. The method for multi-dimensional orthogonal 

resource hopping multiplexing communication as claimed in 

one of claims 1 to 4, 

wherein said data symbols are transmitted when a 

comparison at the time of a collision of said multi-dimensional 
15 orthogonal resource hopping patterns shows that all the 

transmitting data symbols of corresponding channels are 

identical. 

41. The method for multi-dimensional orthogonal 
20 resource hopping multiplexing communication as claimed in 
one of claims 1 to 4, 

wherein said data symbols are not transmitted when a 
comparison at the time of a collision of said multi-dimensional 
orthogonal resource hopping patterns shows that all the 
25 transmitting data symbols of corresponding channels are not 
identical. 
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42. The method for multi-dimensional orthogonal 
resource hopping multiplexing communication as claimed in 
claim 41, 

wherein the transmission power is increased for the 
5 transmitting data symbols after the transmitting data symbols 
are not transmitted because the transmitting data symbols are 
not identical at the time of a collision of said multi- 
dimensional orthogonal resource hopping patterns. 

10 43. The method for multi-dimensional orthogonal 

resource hopping multiplexing communication as claimed in 
claim 42, 

wherein said transmission power increase is allowed in 
such an amount and at an interval given by the system 
15 parameters. 

44. The method for multi-dimensional orthogonal 
resource hopping multiplexing communication as claimed in 
claim 43, 

20 wherein said two system parameters depend on the 

location of the data symbols which are not transmitted. 

45. The method for multi-dimensional orthogonal 
resource hopping multiplexing communication as claimed in 

25 claim 44, 

wherein said two system parameter values are equal to 
or greater than zero. 
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ABSTRACT 



The present invention is related to a statistical 
multiplexing method and apparatus using a multi-dimensional 
orthogonal resource hopping multiplexing method in a 
wired/wireless communication systems where a plurality of 
communication channels, which are synchronized through a 
single medium, coexist. 

The present invention, in order to implement a 
generalized statistical multiplexing communication system 
using a multi-dimensional orthogonal resource hopping 
multiplexing method, comprises a multi-dimensional hopping 
pattern generator which is located in the primary 
communication station, a data symbol modulator that 
modulates data symbols based on the corresponding 
orthogonal resource hopping pattern generated by said multi- 
dimensional hopping pattern generator, a collision detector 
and controller that detect whether a collision occurs or not 
among the multi-dimensional hopping patterns and compare 
the consistency of the data symbols toward the secondary 
communication stations in said collision interval, a 
transmission power controller that controls the transmission 
power of the remaining parts excluding the parts where the 
multi-dimensional hopping patterns collide and the 
transmission is stopped due to transmitting data symbol 
inconsistency and compensates for the loss in the average 
reception energy due to a transmission stoppage. 
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